package poo.mat;

import java.util.Scanner;

public class NumeroPrimo {

	private static Scanner sc;


	static boolean ePrimo(int n){//n>1
		if(n==2) return true;
		if(n%2==0) return false;
		int tentativo=3;
		int limite=(int) Math.round(Math.sqrt(n));
		while(tentativo<=limite && n%tentativo!=0)
			tentativo=tentativo+2;
		return tentativo>limite;
	}
	
	
	public static void main(String[] args) {
		
		sc = new Scanner(System.in);
		System.out.print("inserire numero da verificare= ");
		int n = sc.nextInt();
		System.out.print(ePrimo(n));
		

	}

}
